# -*- coding: utf-8 -*-
# Created by zhangyanqi on 2018/4/18

"""
给定一个字符串，确定它是否是回文，只考虑字母数字字符和忽略大小写。

例如：
"A man, a plan, a canal: Panama" 是回文字符串。
"race a car" 不是回文字符串。

注意:
你有考虑过这个字符串可能是空的吗？ 在面试中这是一个很好的问题。

针对此题目，我们将空字符串定义为有效的回文字符串。
"""


class Solution:
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        l = list(s)
        length = len(l)
        if length == 0:
            return True
        for i in range(0, int(length / 2)):
            if l[i] != l[length - i - 1]:
                return False
        return True


if __name__ == "__main__":
    s = Solution()
    palindrome = s.isPalindrome("")
    print(palindrome)